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We describe a protocol for distilling maximally entangled bipartite states between random pairs of 
parties from those sharing a tripartite W state \W) = -i=(|100) + |010) + \QQI))abc^ and show that, 
rather surprisingly, the total distillation rate (the total number of EPR pairs distilled per W , irrespective 
of who shares them) may be done at a higher rate than distillation of bipartite entanglement between 
specified pairs of parties. Specifically, the optimal distillation rate for specified entanglement for the W 
has been previously shown to be the asymptotic entanglement of assistance of 0.92 EPR pairs per W , 
while our protocol can asymptotically distill 1 EPR pair per W between random pairs of parties, which 
we conjecture to be optimal. We thus demonstrate a tradeoff between the overall asymptotic rate of EPR 
distillation and the distribution of final EPR pairs between parties. We further show that by increasing the 
number of parties in the protocol that there exist states with fixed lower-bounded distillable entanglement 
for random parties but arbitrarily small distillable entanglement for specified parties. 

PACS numbers: 03.67.Mn 



For pure entangled states p^B shared between two par- 
ties, Alice and Bob, the standard measure of entanglement 
is the Von Neumann entropy S 

S{pa) = -tr(pA logs Pa) (1) 

where p^ = trefjOAB)- This has been shown to be a 
fungible measure fv\ such that if Alice and Bob occupy 
distant laboratories they may, through only local opera- 
tions in their own laboratories and classical communication 
between their laboratories (LOCC), reversibly convert N 
copies of pab to NS{pa) Einstein-Podolsky-Rosen (EPR) 
pairs 

\EPR) = ^i\10) + \01)) (2) 

in the large limit. 

For states shared between > 2 parties the situation is 
more complex, since there is no single "maximally entan- 
gled state" (MES) fulfilling the role of the EPR pair in the 
two-party case. One can however consider distillation of 
multiparty states to EPR pairs shared between two of the 
parties. Previous studies on EPR distillation protocols have 
focused mainly on the distillation of EPR pairs between 
two a priori specified parties. In contrast, in this paper we 
consider a different problem — the distillation of EPR pairs 
between any (a priori unspecified) pairs of parties. 

We find the surprising result that, by not a priori specify- 
ing which pairs of parties share EPR pairs, one can achieve 
a higher distillation rate of EPR pairs than what is other- 
wise possible. Moreover, we will show that such a sur- 
prising result does not occur for GHZ or certain "GHZ- 
like" states, but does for the VF-state and certain 1/V^-like 
states. Furthermore, we will also show that, for any M- 
partite pure state, the regularized relative entropy of entan- 
glement provides an upper bound on the rate of our random 



distillation protocol. We hope that our new line of investi- 
gation presented in this paper will shed some light on the 
subtleties of multi-partite entanglement. Previous results 
on tripartite and W state distillation include 10], llsll and 
[4]. 

We consider distillation of an M-party pure state ^ 
through LOCC 

mT...A^^<S)\EPR)ZT- (3) 

For specified parties Aj,Aj, the asymptotic entangle- 
ment of assistance (that is, the optimal rate of EPR distil- 
lation) E'^^^^{iIj) = sup^_,^ ^"^N^'' shown in H] 
(with the three-party case earlier shown by 13]) to be 

EZaAp) = mm{5(p^,T),5(p^^5.)} (4) 

where p = ^^d the minimum is over all partitions 

of the parties into two groups T and T. We further define 
the specified entanglement as the maximum of E^^j^^ 
over all pairs of parties I, J. 

We also define the total EPR distillation rate (the max- 
imum overall rate of distilling EPR pairs, irrespective of 
which parties share them) E^{ip) as 

T- Na-a 

j^rw = sup ^'^/-^- (5) 

in the limit N ^ oo (thus E^ > Ef in general). We 
further define Et and E^ as the single-copy analogues of 

E'^ and E'^. 

We first discuss the case of distilling the W state. Con- 
sider many copies of the W state shared between three par- 
ties Alice, Bob and Charlie. If, say. Bob and Charlie wish 
to distill EPRs from the Ws with the help of Alice, then 
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from dll) we have that the maximum rate (i.e. the maxi- 
mum number of EPRs per W) which they can obtain is 

E^{W) = H2{l/3) w 0.92 (6) 

where H2 is the binary entropy function 

H2{x) = -xlog2(x) - (1 - 2;)log2(l - x). (7) 

By symmetry this is likewise the optimum rate for Al- 
ice and Bob distilling EPRs with Charlie's help etc. In 
the case of a single copy of the W state we find from 
the general bound of [7] that the maximum probability 
of obtaining an EPR between Alice and Bob parties is 
Es{W) = GAsiW) = 2/3, where Gab is the concur- 
rence of assistance, originally defined in [81] . (This is in 
contrast to the GHZ state, for which Eg = 1 - one can al- 
ways obtain an EPR between specified parties from a GHZ 
through LOCC). 

However, suppose the three parties merely wish to distill 
as many EPRs as possible without regard for which of the 
parties share them. In this case we find they can achieve a 
single-copy rate Et(W), where: 

Theorem 1: 

Et{W) > 1 (8) 

Proof: If Alice, Bob and Charlie each apply the rotation 

|1)^|1), |0) ^^r^|0)+e|2), (9) 

then 

\W)abc -^il-e^)\W) 

+ -^(|021) + |201) + |012) + |210) + |102) + |120)) 
v3 

+ 0{e^) (10) 

If all 3 parties then make a measurement on their qubit us- 
ing the projectors 

^ = |0)(0| + |1)(1|, B = \2){2\ (11) 

then either: 

1. All 3 parties get outcome "A", with probability (1 — 
e'^y, and hence share a W again, the rotations and 
projective measurements are then repeated. 

2. One of the three parties gets outcome "B" (i.e. their 
qubit is in state |2)), with probability {2/3)e'^{l-e'^) 
each. Say this is Alice, then following the measure- 
ment the state is \2)a 75 (|01) + \W))bc i-e- Bob 
and Charlie share an EPR pair. By symmetry, if the 
party with a |2) is Bob, then Alice and Charlie will 
share an EPR pair and so on, for a total success prob- 
ability of 2e2(l - e^) 

3. Two or more parties get outcome "B", resulting in a 
product state, with total probability e^. 



Thus if the parties are performing up to D rounds of the 
protocol (only performing fewer if an EPR or product state 
results in fewer than D rounds) their final expected entan- 
glement is: 

{En) = 2el{l - el) + (1 - elf{En-i) (12) 

where is the chosen e for the round of the protocol when 
up to D rounds remain (thus e is different in each round). 
It follows by differentiation and induction that the optimal 

to is e^* = 1/ VD + 1 which gives 

(ET) = (13) 

Thus for finite D the single copy limit of E^ = 2/3 is 
surpassed for D > 3 and the asymptotic limit of E"^ = 
-^^2(1/3) is surpassed for D > 12. In the limit as D ^ co 
two of the three parties end up sharing an EPR pair with 
probability 1. I.e. E^ > Et > 1. D 
This protocol was developed in collaboration with Gottes- 
man |9]. 

By symmetry, in the limit of many copies N of the W 
state each pair of parties (Alice-Bob, Bob-Charlie, Alice- 
Charlie) will end up sharing on average A^/3 EPR pairs 
under this protocol. We note that the parties could then 
use the EPRs to share through quantum teleportation ifioll 
N/ 2 copies of the GHZ or any other three-qubit state, for 
an overall distillation rate of 0.5. However for GHZ states 
at least this is not optimal - a rate of 0.64 is demonstrated 
(and also shown to be optimal under a specified class of 
protocols) in [6]. 

We also find that similar distillation can be advantageous 
for asymmetric VF-like states: 

Theorem 2: Defining a W-like state 

IW"') = a|100) + 6|010) +c|001) : (14) 

For a W where (without loss of generality) < a < 5 < 
c with a, b, c real: 

EnW) > l-{l-{a/cr){b'+c') (^1-H2 (^J^)) • 

(15) 

It follows for example that E^{W') > 1 for 6 = c. 
Proof: The above rate can be achieved by the combina- 
tion of a filtering protocol and the random W distillation 
protocol. 

If Alice applies the unitary 

|0)^^|0) + Vl-(«/c)^|2), |1)^|1) (16) 
then 

\W') ^(a|100) + a6/c|010) + a\001))ABc 

+ ^/l - ia/cmib\10) + c\01))abc (17) 

Alice then measures her qubit using the projection (fTTll . ob- 
taining either a tripartite state (first term in (fTTI) . after nor- 
malization) or an entangled pair of Von Neumann entropy 
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-gr]^j shared between Bob and Charlie. This latter 

{a/cfW + c^). 



outcome occurs with probability (1 

We will now show that, in all other circumstances, an 
EPR pair is obtained, thus proving the theorem. If Alice 
announces that a tripartite state has been obtained, Bob ap- 
plies the unitary 
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|0>^-|0) + Vl-(6/c)2|2), , , 
thus leaving the three parties with the state 
1 (V^b, 



in 



(18) 



\/2 + (Vc)2 



-\W) 



ABC 



+V2\2)b^JI - {h/cY\EPR)Acy (19) 

Bob performs the projection (fTTl l to obtain either a shared 
or a shared EPR between Alice and Charlie. Bob an- 
nounces his result - if a 1/^^ is obtained then the random W 
distillation is performed to obtain a randomly shared EPR 
pair. □ 

For the W, E,{W') = i^2(^^) which is less than or 
equal to the lower bound on of Theorem 2. 

Conjecture: E^{W) = 1 

That is, we conjecture that distillation using the protocol 
described in Theorem 1 is optimal for the W state. 
However we have no proof of this - our tightest upper 
bound is as follows: 

Theorem 3: For a pure tripartite state uabc 

EricTABc) < uim{S{aBc) + E^{aBc), 
S{aAc) + E^{aAc),S{aAB) + ^^(^ab)} (20) 

where the asymptotic relative entropy of entanglement 

{p) = limAT^oo Er{p®^) /N and for an M-party state 



Er{pA,...A,„) = min S{p/ 



(21) 



where o"^^ are separable states 

Proof: (Our proof is a simple application of the result in 
OjLI). It was shown in ifTlll that for any three -party LOCC 
protocol starting from a pure initial state Pabc 

{Er{pBc))fina,\ " Er{pBc) initial 

< 5'(pA)initial - (5'(pA))final (22) 

For a distillation (|3]l of a pure state (Jabc we have, assum- 
ing asymptotic continuity. 



initial 
(S'(pA))final 
(-£'r(PBc))final 
EripBc) initial 



'a ) - 
--Nab + Nac 
--Nbc 
--Er{a%^) 



S{aT) = NS{aA) (23) 

(24) 
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(26) 
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FIG. 1: For Wab, a plot as a function of a? of (A) Upper bound 
on Ef° (as specified in Eq. (|29]>), (B) Lower bound on (as 
specified in Eq. (I15ll). (C) Es ("specified entanglement"), equal 
to H2{b^). The gap between (B) and (C) shows that distillation 
to random parties can be more efficient by certain measures than 
distillation to specified parties. 



thus 



Nab + Nbc + Nac <NS{aA) + Er{a 



BC , 



--NS(cjBc)^E,{a®'' 



BC , 



(11) 



Since we are free to permute {A, C}, dividing through 
by N and taking liniTv-too leads to (l20l l. □ 

Theorem 3 leads to an explicit bound on E"^ for states 
defined as \Wah) = a|100) + 6|010) + 6|001) (a, 6 real). 
From ill] (Eqs (54)-(56)) we have that for W^h 



-E'r(o'Bc) initial 



-(l + a2)log2 (^i^^+aMog2 a'- 

(28) 

Since E,{aBc) < E^{aBc) and 5(c7^) = H^ia') we 
have 

^r(W^afc) < -(!-«') log^a-a^) 



(29) 



This is illustrated in Figure [T] This bound is a maximum 
for the W state with = 1/3, for which E^{W) < 
log2(9/4) « 1.17. 

We also find a more general bound for any number of 
parties: 



Theorem 4: For an M-party pure state aAi...A^ 
Er{a)<Er{a) 



(30) 



(We thank Martin Plenio for pointing out this bound to us 
in the tripartite case, which follows from Theorem 3 above 
and Theorem 1 of lll2ll ). 
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Proof: fT5] derives a bound on the relative entropy of tri- 
partite systems from ifisll , noting that this readily general- 
izes to the multiparty case. The general multiparty bound 
is 

E^{aA,...AM) > max{S'(f7Ai...AM-i) 

+ (31) 

where the maximum is over all permutations of the parties 
Ai to Am- Considering the final state in (O = 

(g),,|SPi^)t^";^^wehave: 

i 

and, by induction from the three-party bound 

Er{pL..A..J> E ^^^^^ (33) 

Thus (since is an entanglement monotone), for the dis- 
tillation ©, iV X E^{ip) > E^{ip®^) > E^(pf) > 
E,,A^A. A., leading to®. □ 

Various conclusions follow from this bound - since 
E^{Pabc) < Er{pABc) generally, we find for example 
that since for GHZ-like states I GFZ') = a|000)+/3|lll) 
we have ^^(Gi^Z') = E,{GHZ') = //adap) El, 
then random distillation gives no advantage over specified 
distillation for such states. 

The bound also leads to the same numerical bound for 
W as above, as shown in lll3ll which gives E'^iW) < 
Er{W) = log2(9/4). In addition, since IHl showed that 
E'^{W) > log2 3 — 5/9 ^ 1.03, any numerical upper 
bound on E^ (W) derived from (l30l l cannot be less than 
1.03 and hence would not be sufficient in itself to prove 
our conjecture. 

Our protocol for W states (in which a randomly de- 
termined party announces their measurement result to 
leave the remaining two parties with an EPR pair) can be 
straightforwardly generalized to a multiparty protocol in 
which multiple announcements are made, which leads to 
the following result: 

Theorem 5: One can construct states with arbitrarily small 
E^ for which E^ > 1. 

Proof: Consider the class of states which we denote as 

\Wm): 

1 



Ml 



(|00 ... 01) + cyclic permutations) (34) 



(so W2 is an EPR pair, W3 is a etc.) The Wm state is 
initially shared between M parties, all of whom perform 
the unitary ^ on their qubit, followed by the projection 
( fTTl) . repeating as necessary until one party gets outcome 
"B", as with the W . This party announces their result and 
the remaining parties repeat the protocol. 

After one successful application of the protocol one 
party has made an announcement and the remainder share 



an Wm-1 state and so on. After M — 2 such rounds the 2 
remaining parties share an EPR pair, thus 

Et{WM) > 1 (35) 

but for a Wm state 

ET{Wm) = H2{IIM) (36) 

which ^ as M — > 00. □ 

In future, clearly we would like to prove or disprove our 
conjecture regarding the optimality of the random distilla- 
tion for the W state by finding a tight upper bound for E"^, 
as well as tightly bounding E"^ for more general tripar- 
tite states. Though our operational measure E"^ is based 
on distillation in the many-copy limit, our present random 
distillation protocols work on single copies of states - it is 
not clear whether distillation rates could be improved by 
operating on multiple copies. 

In addition, a more discriminating quantity for tri- 
partite states is the range of obtainable values of 
{NabiNbc^ ^ac} in the distillation (O - an interesting 
problem is to tightly bound this range for, say, general W' . 
It would likewise be worth investigating the reverse process 
- the required number of shared EPRs between parties for 
formation of W' . 

So far we have only investigated random distillation of 
a particular class of pure states. It would be interesting to 
study random distillation for other types of output states 
including the W and GHZ states. One might even study 
the random distillation and irreversibility in distillation 
and formation between a whole hierarchy of states. We 
note that there have been two recent papers on distillation 
of mixed stabilizer states (113], H] - note that the W is 
not a stabilizer state) - it would be interesting to find the 
achievable random distillation rates for such states as well 
as for more general multipartite states. 
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